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1 I. STATEMENT OF THE CASE 

2 Appellants appeal under 35 U.S.C. § 134 from a Final Rejection 

3 of claims 1-19 and 21 entered February 15, 2006. We have jurisdiction 

4 under 35 U.S.C. § 6(b). 

5 We reverse. 

6 A. INVENTION 

7 Appellants invented a method, an apparatus, and a program product 

8 for coordinating the distribution of central processing units (CPUs) among 

9 logically-partitioned virtual processors. (Spec, Abstract.) 
10 

1 1 B. ILLUSTRATIVE CLAIM 

12 The appeal contains claims 1-19, and 21. Claims 1,11, and 19 are 

13 independent claims. As best representative of the disclosed and claimed 

14 invention, claim 1 is reproduced below: 

15 1. A method for yielding a virtual processor within a 

16 logically partitioned data processing system, wherein the system 

17 supports a plurality of partitions, a first of which includes a plurality 

18 of virtual processors used to schedule threads and that share at least 

19 one CPU, and wherein the system further includes a hypervisor 

20 configured to assign and dispatch the CPU to the plurality of virtual 

21 processors, the method comprising: 

22 requesting with a yielding virtual processor a yield of the 

23 CPU upon which the virtual processor is executing, including 

24 designating a target virtual processor from among the plurality of 

25 virtual processors; and 

26 switching-in the target virtual processor for execution by 

27 the CPU in response to the requested yield. 

2 
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1 C. REFERENCES 

2 The references relied upon by the Examiner in rejecting the claims on 

3 appeal are as follows: 

4 Greene US 5,404,563 Apr. 4, 1995 
5 

6 Bitar US 5,872,963 Feb. 16, 1999 

7 

8 Abraham Silberschatz and Peter Baer Galvin, Operating System 

9 Concepts, John Wiley & Sons, Inc., 5 th Edition, 74-75 (1999) (hereinafter 
10 "Silberschatz"). 

11 

12 D. REJECTION 

13 The Examiner entered a Final Rejection on February 15, 2006 with 

14 the following rejection, which is before us for review: 

15 Claims 1-19, and 21 are rejected under 35 U.S.C. § 103(a) as obvious 

16 over Greene, Bitar and Silberschatz. 
17 

1 8 II. PROSECUTION HISTORY 

19 Appellants appealed from the Final Rejection and filed an Appeal 

20 Brief (Br.) on July 19, 2006. The Examiner mailed an Examiner's Answer 

2 1 (Ans.) on October 3 1 , 2006. No Reply Brief was filed. 
22 
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1 III. ISSUE 

2 Whether Appellants have shown that the Examiner erred in rejecting 

3 claims 1-19 and 21 as obvious over the combination of Greene, Bitar and 

4 Silberschatz. 
5 

6 IV. FINDINGS OF FACT 

7 The following findings of fact (FF) are supported by a preponderance 

8 of the evidence. 

9 Bitar 

10 1. Bitar discloses that "[t]he architecture is typically implemented by 

1 1 building a user-level scheduler that manages the switching of the user-level 

12 threads onto the kernel-level threads. A kernel scheduler is then responsible 

13 for scheduling the virtual processor onto physical processors." (Col. 4, 

14 11. 34-39.) 

15 2. Bitar discloses that "[a] virtual processor may be a process, ... a 

16 kernel thread, ... or some other abstraction." (Col. 1, 11. 34-36.) 

17 3. Bitar discloses that "[t]he operating system will provide a unit of 

18 scheduling, a virtual processor, to which a user-level thread will be mapped. 

19 . . .This virtual processor will in turn be mapped to a physical processor by 

20 the operating system scheduler. Conceptually, it is useful to distinguish the 

21 user- level thread from the virtual processor." (Col. 1, 11. 27-32.) 

22 4. Bitar discloses that "[w]hile the kernel maintains its traditional 

23 responsibility of scheduling virtual processors onto physical processors, the 

4 
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1 threads library now has to schedule user-level threads onto virtual 

2 processors." (Col. 4, 11. 56-59.) 
3 

4 V. PRINCIPLES OF LAW 

5 Appellants have the burden on appeal to the Board to demonstrate 

6 error in the Examiner's position. See In re Kahn, 441 F.3d 977, 985-86 

7 (Fed. Cir. 2006) ("On appeal to the Board, an applicant can overcome a 

8 rejection [under § 103] by showing insufficient evidence of prima facie 

9 obviousness or by rebutting the prima facie case with evidence of secondary 

10 indicia of nonobviousness.") (quoting In re Rouffet, 149 F.3d 1350, 1355 

11 (Fed. Cir. 1998)). 



12 

13 VI. ANALYSIS 

14 Common Feature In All Claims 

15 Our representative claim, claim 1, recites, inter alia, "requesting with 



16 a yielding virtual processor a yield of the CPU . . ., including designating a 

17 target virtual processor. . .; and switching-in the target virtual processor for 

18 execution by the CPU. " Independent claims 11 and 19 recite similar 

19 limitations. Thus, the scope of each of the independent claims includes a 

20 request for a yield of the CPU, wherein the request designates a target virtual 

21 processor and reassigning control of the CPU from the yielding virtual 

22 processor to the target virtual processor. 
23 
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1 The Board's Claim Construction 

2 "Our analysis begins with construing the claim limitations at issue." 

3 Ex Parte Filatov, No. 2006-1160, 2007 WL 1317144, at *2 (BPAI 2007). 

4 Claims are given their broadest reasonable construction "in light of the 

5 specification as it would be interpreted by one of ordinary skill in the art." 

6 In re Am. Acad. ofSci. Tech. Or., 367 F.3d 1359, 1364 (Fed. Cir. 2004). 

7 The Examiner found that "Appellants' specification defines a virtual 

8 processor as a logical thread of execution." (Ans. 9). The Examiner further 

9 found that "[t]he Bitar reference defines a virtual processor as equivalent to 

10 a kernel thread." Id. As a result, the Examiner concluded that "a virtual 

1 1 processor is a thread." Id. We disagree with this conclusion. 

12 Initially, we find that the Specification actually discloses that "virtual 

1 3 processors act as logical threads of execution for a host partition. As such, 

14 the virtual processors can separately execute instructions, while sharing 

15 resources." (Emphasis added) (Spec, 2, 11. 15-17.) 

16 In other words, while the Specification identifies a similarity between 



17 a "virtual processor" and "threads of execution", we find that the 

18 Specification does not expressly define a virtual processor as a logical thread 

19 of execution but instead identifies similar functions that can be performed by 

20 both "threads" and "virtual processors", i.e., separately executing 

21 instructions while sharing resources. Thus, contrary to the Examiner's 

22 findings, we find that the Appellants have not limited a virtual processor to 

23 merely being a thread of execution. 

6 
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1 In addition, we find that Bitar shows varying definition for threads by 

2 identifying at least two types of threads, i.e., user-level threads and kernel- 

3 level threads (FF 1). Thus, while Bitar equates a "virtual processor" with a 

4 "kernel-level thread" (FF 2), Bitar also distinguishes a "virtual processor" 

5 from "user-level threads" (FF 3). Bitar further discloses that user-level 

6 threads are scheduled onto virtual processors (FF 4), implying that virtual 

7 processor are used to execute/run threads, specifically user-level threads. 

8 As such, as disclosed by Bitar, while a virtual processor can be seen 

9 as a kernel-level thread, a virtual processor cannot reasonably be identified 

10 as a "thread" in and of itself without some type of qualifying identifier 

1 1 because threads are of various types. Greene and Silberschatz provide no 

12 additional clarification between threads and virtual processors. 

1 3 Therefore, we disagree with the Examiner' s broad conclusion that a 

14 virtual processor is a generic thread. 
15 

16 35 U.S.C. § 103(a): Claims 1-19 and 21 

17 "Having determined what subject matter is being claimed, the next 



18 inquiry is whether the subject matter would have been obvious." Ex Parte 

19 Massingill, No. 2003-0506, 2004 WL 1646421, at *3 (BPAI 2004). The 

20 question of obviousness is "based on underlying factual determinations 

21 including . . . what th[e] prior art teaches explicitly and inherently . . . ." In 

22 re Zurko, 258 F.3d 1379, 1383 (Fed. Cir. 2001) (citing Graham v. John 

23 Deere Co., 383 U.S. 1, 17-18 (1966); In re Dembiczak, 175 F.3d 994, 998 

7 
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1 (Fed. Cir. 1999); In re Napier, 55 F.3d 610, 613 (Fed. Cir. 1995)). "In 

2 rejecting claims under 35 U.S.C. § 103, the examiner bears the initial burden 

3 of presenting a prima facie case of obviousness." In re Rijckaert, 9 F.3d 

4 1531, 1532 (Fed. Cir. 1993) (citing In re Oetiker, 977 F.2d 1443, 1445 (Fed. 

5 Cir. 1992)). "A prima facie case of obviousness is established when the 

6 teachings from the prior art itself would appear to have suggested the 

7 claimed subject matter to a person of ordinary skill in the art.'" In re Bell, 

8 991 F.2d 781, 783 (Fed. Cir. 1993) (quoting In re Rinehart, 531 F.2d 1048, 

9 1051 (CCPA 1976)). 

10 The Examiner found that there is a distinction between user-level 

1 1 threads and a kernel thread (Ans. 9). The Examiner continues by finding 

12 that Bitar teaches that threads which have finished their work can transfer 

13 control of their processors to the preempted threads, thus resuming the 

14 preempted thread (Ans. 4). 

15 Appellants contend that "[t]he objective of Bitar is to achieve 

16 switching between user threads without involving the scheduling of virtual 

17 processors (col. 5, lines 31-33 and lines 55-58). Bitar teaches away from 

18 using a virtual processor, or kernel, and associated scheduling during thread 

19 switching for efficiency reasons (col. 5, lines 14-18, 31-38, 55-58 and 

20 col. 12, line 24)." (Suppl. Br. 8-9.) Appellants further contend that the 

21 "Examiner's attempt to expand Bitar' s definition of execution entities to 

22 include virtual processors is improper and contrary to the plain text of 

23 Bitar." (Suppl. Br. 9.) We agree. 

8 
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1 Bitar discloses at column 11, lines 1-10 the following: 

2 In a nanothreaded model formed according to the present invention, 

3 instead of spinning, the threads that have completed their work can 

4 query the preempted bit vector to determine that the other threads 

5 working on the loop have been preempted; if so, the threads which have 

6 finished work can transfer control of their respective processors to the 

7 preempted threads, thus resuming them. In one embodiment, the 

8 transfer of processor is accomplished in the nanothreads model by a 

9 resume interface and requires no kernel intervention. 
10 (Col. 11,11. 1-10.) 

11 

12 In other words, Bitar contemplates transferring a processor from one 



13 thread to another thread without the assistance of the kernel. Thus, while 

14 Bitar discloses a thread switching process using a resume interface, given 

15 our distinction supra regarding threads and virtual processors, we find that 

16 the Examiner's reliance on Bitar' s thread- switching teachings has failed to 

17 establish that Bitar' s thread- switching process is equivalent to a virtual 

1 8 processor requesting yield of a CPU, including designating a target virtual 

19 processor and switching-in the target virtual processor for execution by the 

20 CPU, as set forth in the present invention. The Examiner has also failed to 

21 establish that Greene and Silberschatz disclose the above noted features. 

22 Therefore, we will not sustain and will instead reverse the Examiner's 

23 rejection under 35 U.S.C. § 103 for the same reasons as set forth above. 
24 
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1 VII. CONCLUSIONS 

2 We conclude that Appellants have shown that the Examiner erred in 

3 rejecting claims 1-19 and 21. 

4 VIII. DECISION 

5 In view of the foregoing discussion, we reverse the Examiner's 

6 rejection of claims 1-19 and 21. 
7 

8 REVERSED 
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